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XIII. On the Calculus of Symhols. — Second Memoir. By W. H. L. Russell, Esg.^ A.B. 

Communicated ly Aethub Cayley, jE^^'., F.B.S. 

Made up of two Memoirs : one received January 7, — Bead January 30, 1862 ; tHe other 

received June 18, — Bead June 19, 1862. 

This Memoir is a continuation of one on the Calculus of Symbols which I had the 
honour to lay before the Society in December 1860, and which has since been published 
in the Philosophical Transactions. I commence this paper with some extensions of 
the method given in the former memoir for resolving functions of non-commutative 
symbols into binomial factors. I then explain a method, analogous to the process for 
extracting the square root in ordinary algebra, for resolving such functions into equal 
factors. I next investigate a process for finding the highest common internal divisor 
of two functions of non-commutative symbols, or, in other words, of finding if two 
linear differential equations admit of a common solution. After this, I give a rule for 
multiplying linear factors of non-commutative symbols, analogous to the ordinary 
algebraical rule for linear algebraical factors. I then resume the consideration of the 
binomial theorem explained in the former memoir. Two new forms of this binomial 
theorem are here given; and the method by which these forms are proved identical 
will, I hope, be considered an interesting portion of symbolical algebra, and as exhibit- 
ing in a remarkable manner its peculiar nature. 

In the next place, I proceed to calculate the general values of the coefficients which 
occur in the form of the binomial theorem given in the first memoir ; I then obtain an 
expression for the symbolical coefiicient of the general term of the multinomial theorem 
as previously explained ; and also a theorem for the multiplication of symbolical factors 
emanating from each other after a given law ; lastly, I investigate a binomial theorem 
reciprocal to the binomial theorem already considered. 

In the former memoir I explained a process by which the symbolical function 

could be resolved in all possible cases into factors of the form 

I shall now give a method by which the same symbolical function may be resolved into 
factors of the form 

By pursuing methods similar to those employed in the preceding paper, we find the 
following equations as the condition that g^,(r)+'^o('^) may be an internal factor of 
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the given symbolical function. 

Again, the conditions that f'4^2('^)'\"^o{'^) ^^J be an external factor of the same 
symbolical function will be given by the equations 

^«(^) - V ^^^^ + V^^l'T + 2) ^^(^) "' 

We may also find in like manner the conditions that ^^\}/3(^)4- 4^0(^)5 f^4^4(^)+^o(^) 
may be internal or external factors of the given symbolical function : in every case the 
number of equations of condition will be equal to the degree of (g) in the given factor. 
By applying the method of divisors, as explained in the former paper, we may ascer- 
tain the forms of \{/2(^)5 "^oC^) i^ order that §^\}/2(7r)-|-'^o(^) ^^7 be an internal factor of 
the given symbolical function. In the present case, however, %{/2(^) niust be a divisor 
both of <p^(^) and <p,,_i(7r), \^o(^) ^ divisor both of <pi{7r) and <po(7r), — a consideration which 
will greatly simplify the process. We proceed, in like manner, should there be no internal 
factors of the form §^\}/^7r-f *4^o^9 ?^4^2W + ^0(^)5 to ascertain if there are any of the form 
§^-^2(77) 4- "^^oC^)? ^^'l ^nd continuing the investigation as before, we are able, in all 
possible cases, to resolve the given symbolical function 

into binomial factors. 

Hence, in any linear differential equation, 

-^■T' tt U . "XT' 1 "XT" I *X7" 

^ ^»' I ^J*— 1 ^^r-l"! -^j— 2 ^^r— 2"T" • • • =^-^5 

if we put 

d 

we shall be abl^ in all possible cases to reduce it to a series of equations : — 

&c. =&c., 

f"^^ (x)w -^^^/o (7r)w =M„ 

a series of binomial equations, each of which may be treated by the methods due to 
Professor Boole. I shall now explain a process analogous to that denominated ' evolu- 
tion ' in ordinary algebra. To resolve the symbolical function 

into two equal factors. 
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For this purpose, let us assume 

From this we find, equating the coefficients of f", 

from whence 
or 

whence 

Again, equating the coefficients of g^'^'S we shall have 
4(7r), ^2n-i(^) ^^^ l^^^^^'^^^^'^tional functions of (^^ 

where a, 5, <?, . . . c^, jS, y, . . . are known, and 

where A, B, C are known. They may be easily found by equating the coefficients of 
(r) in equation (A.) and 5«„i(^) thus determined. 
If we equate the coefficients of f""^^ we shall have 

from which ^^aW i^iay be determined in like manner. By this method we may in all 
possible cases reduce a proposed differential equation, 

to the form 



<fe'^^'^'*-^&* 



V 



when E^5 H^_i, &c. are rational functions of (x). 

The methods for finding the highest common divisor in ordinary algebra apply equally 
to the present Calculus, as will be seen by the following examples : — " 

To find the highest common internal di^dsor of the symbolical functions g^+g—T^ 

and g'^^'f('r^+r4•l)— •^'^• 

2 m2 
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Take f-^-g—T^ for a divisor, and proceed as follows: — 

It is easily seen that the remainder may be written r(T-l)(^^T). 
Hence, taking ^-r as divisor, 

Hence f— t is the highest common divisor of f-^-g^r^ and f^+f(T^4-^+l)— ^. 

Again, to find the highest common internal divisor of fV(T4-l)+f(^^+^^)+^X^— 1) 

and g'V— 2g>V+f(^^+'^)+'^^ 

The jfirst of these quantities is equivalent to (-r— l)(^V+K'^^+^)+^)- 
We take g'V+f(^+T)+^^ for divisor, and proceed as follows :^ — 

-■■ ■ -■ ■ .r.. ., .k. 

— f^('r^+ 3^)+^ ^^4-^^ 

The remainder is equivalent to (T^+^+l)(f^+'^^)* 
Hence, taking §^-\'^ for a new divisor, 

2 1 2 

Hence g-r+T^ is the highest common internal divisor of 

gV('r+l)-4-g(^^+^^)+^X'^ — 1) 
and 

It is evident, as was mentioned in the introduction to this memoir, that this process 
is equivalent to finding the conditions that two linear diiFerential equations may have a 
common solution. 

I shall next proceed to find the general term of the continued product 
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This product, when developed, will be of the form 

Then 0^(r) is given by the following rule :— 
Write down the following symbolical product : 

take every possible combination of the quantities 1, 2, S,.. .7^ taken (n—m) at a time, and 
substitute them as the weight * of 5 in this continued product, diminishing (m) in each 
factor by the increment of the weight of the factor ; add all the results together, and we 
obtain the value of <P^(t). The truth of this rule will be manifest to every one who will 
consider the following result obtained by actual multiplication:- 

+Q,(^+l%(7t+l%{'r+l)+Q,(r+2%(7r+2)Q^^ 
+^{^i(7r+l)4(7r+l)4(7r+l)^4(7r+l)+^i(7r+l)4(7r+l)4^^ 

I now come to the investigation of the two new forms of the binomial theorem as 
explained in the former memoir. 

It is evident, in the first place, that in multiplying any binomial (f^+f^(^))'' by 
f^+f^C^)? the result in this case will be the same whether we employ internal or 
external multiplication. 

Let 

where (p^n-\{'^\ ^'2^-2(7^)? ^^n--4^) ^^^ unknown functions of (t) which we seek to deter- 
mine. 

« 

Then multiplying externally and internally by (f''+f^(T)) 

* Tke use I have here made of the term 'weight' wiU be familiar to everyone who is conversant with the 
modern Higher Algebra* 
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From whence, by equating the coefficients of (^), 



whence 



Again, 



g%7r — 1 



p2nU^) + K^+^n-l)<p.^_,{w)=<p,„_^{7r+2)+(p^„.,(';r+l)^7r, 



1 






— d'TT 



jd 

S dit — 1 



^r. 



g rfTT— 1 

We shall now investigate another form of this expansion, by which we shall be able 
to obtain a remarkable expression for the general term. We shall express the unknown 
functions by a notation slightly differing from that which we have just employed. The 
reason for so doing will be easily seen by the reader. 

Let 



Then 






or 



Wherefore, solving this equation in finite differences, we have 



Again, 
whence 

Hence 






and similarly, 



=rd-^ { i'^-'^T. 2z-^4. 6{t) } ; 



where, however, a proper correction must be added after each performance of the symbol 2, 
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As there are some peculiarities connected with this form, I shall calcmlate its value at 
length for the values r=l and r=2. 

First, let f =1. Then ^ ^ 



e'^^'-'^r.U, 



Let n=l. Then 



1 



d 



fP7r=:^7r, and n^= a . 



Consequently 



i £?7r— 1 



?^^'W 



d 
2n-r- -I 



g f^TT — 1 



' uItTJj 



which coincides with the value of the coefficient of f''''^ obtained by the former process. 
Affain, ^ ^ d ^ , d ^ d 

-£ 

d __^ d da dir •^— 1 

Q drr — 1 



B''^''~''^i^&(7r-'2n)eTrr. 



i. 

d s dir — • \ 



d_ 

S d-rr — 1 



^(;r— 2n) 



d 
» g dv' 



d ^ / d ^ ^\ d s dir — 1/ d , \ 



2-, 
g drr- 



,2{n- 



"'T'''^ 



d_ 
sdir 



d 



'6 diT — 1 



^W 




g 



£ 

dn 



^<»-"^ X^-^"^ 6{'!c).-p- d(v) 






S^dir-^l 












g e^TT— 1 



g dir — 1 



««g2(w~l) 






n.-(4feL)(:^^,)) 



d 






where Ha is a function of (t) to be determined. 
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For this purpose put n=l, then (p^"'(w)=0, and 



d 






) 



•• <pr'W= ( — J- %) ) { — 5 — ^i^) 



'dTT-— X 



£ dTT-^l 



%) 






£ 



^w . 



We next proceed to show the identity of this value of the coefficient of f'"^ with that 
formerly obtained. 

The truth of the following theorem is easily seen : — 

Hence 



(b4.-1)<p-^:={(b''^--4.^i)^^^ 



'^ diT 

, g fin-— 1 



6{7r) 



+ 



{(s<2»-')^)^7r} 



But 



'^ air •*• 

g2^^ — \ 



i 

'dre 



&{w) 



d 



(,^(«-o#_i)^(,)_j!^^(,) . 



S diT — 1 



(s=(«-i),^_l) ( ^x.-_i^^(,r) ) =(s^<»-'><l^(7r)) 






£ 



d 

dTT 



d 



e^dw — 1 



(s4 - l)?)«T= {s^(»-')^ ^(tt)) (s(^«-')i ^ 



g fiff \ 



d(7r) ] ^Qtt—j d{7r)'; 






(t)) 4- (- 



d 



S dir-^l 



%))(s<^"""^>^^<7r)) 



or 






d 



d 
g(2«-l)£ S^ ^ 



g^jTT— • X 



£ 

g f^TT X 






f d 



<^ 



(«)^ 



g dw—— X 



1 



^^[{£<^^^-^>l;%) 



(2»+i)£ £ 

5 dtr-— gdrr 

S dv — ^X 



^(x) \ d(7r), 



<pi^"-^7r 



g2w 



£ 

dir' 



d 



d 

2 



^TT 



e dir — X £ dw — X 



4s<'^-^>^^;r} 



d 



' ]!=<=«,(,) 



6 ^JT — X 



g^— X 



) 



*- uTTj 



which agrees with the value of the symbolical coefficient of f"'^ as before obtained. 

It is proper to add that the same method of investigation applies to all binomials of 
the form (f+f^i'^))% of which I have, for the sake of simplicity, selected the case 

I now come to the calculation of the coefficients of the general term of the form of 
the binomial theorem as given in the first memoir. 
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Let us assume 

+(AWf'»-"+A<'-^f^"-^+AWf'"'-*+&c.)5r'-+&c. 

Then we have, writing 6^(t) for 1,2.3.... m ' 

Af>=2^(2%) 
Af''>=2<2%-l)2^(2w) 

Af =2^(2J^-2)2<2J^-l)2^2n 
&c.=&c. 

Af =2^(2w-s+l)2<2w-s+2) .. . . 2^2% 

Aaj=2fl,(2«) 

Ai'^=:2^(2w- 1)2^,(2%) +2^,(2m-1)2^(2w) 

A«=2^,(2w-2)2S (2to-1)2^ (2%) 

+2^ (2%-2)S^.(2»-1)29 (2») 

+2^ (2%- 2)2^ (2%- 1)2^,(2%) 
&c.=&c. 

A<'>=S^.(2w-s+l)S^ (2J^-s+2) . . .'X6(2n) 

+S^(2w-s+l)S^i(2n-s+2) . . . -^{2n) 
+ ... 

+S<2»i-s+l)S^ (2«-s+2) . . . S^,(2») 

+t^ (2n—l)X6^(2n) 

Af >=S^,(2w-s+l)S^ (2%-s+2) . . . XK^n) 

+%d (2n—s+l)X6^{2n—s+2) . . . t6(2n) 

+ ••• 

+S^ (2»-s+l)S^ (2TO-S+2) . . . tU^n) 

+X0,(2n-s+l)tU^n-s+2) ...%6 (2n) 
+XU2n—s-\-l)t6 (2»-s+2) . , . Xd,(2n) 

+ ... 
Where there are (s) terms in the first part of this expression, and 5 • -y in the second : 

Ai'-^=%d,^(2n-s+l)X6^^(2n-s+2)Xdyi2n-s+B) . . . XU^n) 
■i-X6^(2n-s+l)Xd,Ji2n-s+2)XU^n-s-\-S) . . . %642n) 
+tdJi2n-s+l)Xdp,(2n-s+2)X6,Ji2n-s+S) . . .%d.J2n) 
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where a,, /3i, yi, . . . v, ^2, jSg, 725 •• • ^25 &c. are all the whole numbers which satisfy the 
equation 

In the preceding investigation we have used ^J^tt) as an abbreviation for ^ ^ q ? 

where ^^'"V is the mth function derived from ^(tt). In the following investigation, it is 
proper to remark that ^i(7r), 4(^)5 4(^) ... are any rational and entire functions of (tt) 
whatever. 

To find an expression for the general term of the multinomial theorem, by which 

(tH^-%M-i'r%H+r'U^)+ • • • )" 

is expanded in powers of (g). 
Let us assume 

Then multiplying internally by the factor 

and equating coefficients of like powers of (f), we have the following series of equations : — 

?)r"('r)-(?«(T+«) = ^,(7r)^«(;r+«-l)+4(;r)^«(7r+a-2)+4(7r), 
and thus we proceed: hence we have, putting the symbol s^*''^^^'^<^^2s~^*'"^^^°'d7r=n, 

(pf^<7r:=:2r°"d. 11^1(^)5"^ n^i('r) + g-«^ TiSj^"^) 

(pl''^7r=e-"'rrr W,{7r)B-d^ nd,('7r)s''Trr Il^i^+g-"^; ^^(^js"^ 'nd^{^)+r''r^ n^2(^)s-^l- n^iT+g-V^r n^3iT 
(pf\<T)=B-''i^ IWi(9r)s-^ Ud,('7r)B-ir n^i(T)s-£ ^0iM 

+6""^ n^i('r)s~^ n^i(T)s~^n^2^+g""''t^7^ n^i-rg"^ n^aC'^)^'"^^ roi'r+s~''^ roaW^""^ n^i-rs-^T; ii^^t 

We easily see that the general term may be expressed thus : construct the formula 

B~4rr mx^y4rr m,(^)g-*l; n^,(T)g-4 . . . ns,(^), 

and give to a, (3, y, ... j^ all the values which satisfy the equation 

where an-^-r is the index of (f). Then the sum of all the terms so formed will be the 
required result. 

To determine the product of the factors 

whence %i(7r), %2(^)? Xsi'^) omanate from each other after a given law. 
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Then multiplying internally and externally by g-{-Xn+ii^), 



Hence 
whence 
and also 






and in like manner we find the values of the succeeding symbolical coefficients. 

I now come to the form of the binomial theorem which is reciprocal to that pre- 
viously investigated. 

To expand ('pr^-^ 6(g), 'Try in powers of (^). 

Let us assume 
we know that . 

Hence, multiplying internally and externally by 5r^+^(g')r, we shall have 



+ 



^(f)T-+2.*(f|)^(fK'-+2^.^V^|)>f>--+...}^ 



+?>2»-2(f){<f).'r--+(2^-2)(f 1^^).^--+ . . .}^ 

+ &C. 

+ {?2«-2(^).T^+2(fJg)^2»-2(^).T+(^7g)'?52«-.(f)}'r="-^ 

2n2 
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+ Kg) (^2n-.i§) . T+ (f I) ?2«-.(?)) *'"-'+ &C. 

Hence equating coefficients of the powers of (§), 
whence 

f ^ j f 2«- l(f ) + 2 (f ^) ?'2»-2(^) + KS) (f ^) ^2«- l(i) + Ks)^2n-2ii) + ^2n-3(|), 

whence 

?2„-2(?)=<^-l)(f|)<f)+^^^^(f))^; 

the required expansion. 



